Rybu: Imperative-style Preprocessor for Verification of Distributed Systems in the Dedan Environment
نویسندگان
چکیده
Integrated Model of Distributed Systems (IMDS) is developed for specification and verification of distributed systems, and verification against deadlocks. On the basis of IMDS, Dedan verification environment was prepared. Universal deadlock detection formulas allow for automatic verification, without any knowledge of a temporal logic, which simplifies the verification process. However, the input language, following the rules of IMDS, seems to be exotic for many users. For this reason Rybu preprocessor was created. Its purpose is to build large models in imperative-style language, on much higher abstraction level.
منابع مشابه
Threefold Analysis of Distributed Systems: IMDS, Petri Net and Distributed Automata DA3
Integrated Model of Distributed Systems is used for specification and verification of distributed systems. In the formalism, a system is modeled as a set of servers’ states and agents’ messages. The operation of a system is modeled as actions converting global system configuration (a set of states and messages) to a new configuration. The formalism is used in Dedan verification environment, in ...
متن کاملExplaining the Competitive Advantage of Enterprise Resource Planning Adoption: Insights Egyptian Higher Education Institutions
Organizations nowadays focus on, not implementing ERP systems, but also leveraging ERP systems as part of their digital strategy. They holistically address people, processes, and technology for a digital transformation. Meanwhile, higher education institutions (HEIs) are also facing an imperative need for the implementation of modern technologies to stay competitive and differentiate them as an...
متن کاملPractical Aspects of Imperative Program Verification using Theorema
Approaching the problem of imperative program verification from a practical point of view has certain implications concerning [4]: the style of specifications, the programming language which is used, the help provided to the user for finding appropriate loop invariants, the theoretical frame used for formal verification, the language used for expressing generated verification theorems as well a...
متن کاملImplementing distributed Linda in Standard ML
We have implemented the Linda model of shared distributed tuple space in a functional programming language, Standard ML. We use ML’s flexible type system and pattern matching facilities to provide ML programmers with the basic Linda operations on tuples. No preprocessor is used, and no compiler changes are required. We use separate ML modules to implement the Linda interface, operations on tupl...
متن کاملRuntime Verification for Ultra-Critical Systems
Runtime verification (RV) is a natural fit for ultra-critical systems, where correctness is imperative. In ultra-critical systems, even if the software is fault-free, because of the inherent unreliability of commodity hardware and the adversity of operational environments, processing units (and their hosted software) are replicated, and fault-tolerant algorithms are used to compare the outputs....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1710.02722 شماره
صفحات -
تاریخ انتشار 2017